








التمرین الأول 


n 1‏ عدد صحیح UE‏ عن 1 ؛ نضع 5 +230 ه و 9-7-1 . 
(in‏ من jl‏ ؛ 8+ 85 -». 

a 1 á 
۱ ب) جد قیم العدد الصحیح ” التي بكون من أجلها ج عددا صحیحا‎ 
. 8 هو قاسم ل‎ PGCD(a,b) برهن ان ؛‎ )١ 2 
. 8601 القیم المکنة ل (5,ه)‎ n ناقش حسب قيم‎ (o 





لتمرین الثني مج ENS‏ 
A age sif‏ مین a‏ دز ود gi‏ 
ا) أثبت أنه إذاكان d‏ قاس ما للعددین 1- هم و 1- à aP*1‏ قاسما ل )1- aP(a‏ . 
ب) اعط AS ll T‏ ل (1 - PGCD(4P*1 - 154P‏ . 
(Un) AIEN cn 2‏ المعرّفة كما لی : el Dg‏ کل عدد طبيعي OD‏ 
e )١‏ أن Us‏ و OLGI Us‏ فیما بينهما ۱ 
ب) برهن أنه ۱ من أجل کل sos‏ طبيعي ۾ : 401 = Un‏ . 
ج) برهن أنه من أج لكل عدد طبيعي Un n‏ هو عدد طبيعي . 
د( عيّن [K PGCD(Un+1;Un)‏ الاستعانة خوارزمية إقليدس ela‏ 
8 مر (Va) dC‏ امعزفة من أجل كل soe‏ طبيعي # ب : + - Va‏ ۱ 
(I‏ ن ان (Vn)‏ هندسيّة » احسب (Un)‏ دلالة « . 
ب) e‏ رو - 149 — PGCD(4P*!‏ من أجل م عدد طبيعي . 
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۵ -< ۰-1 عن 1 ؛ نضع 5 +28 و‎ XE صحیح‎ xnl 
.»-88+8 مین ان ؛‎ )1 


26457 2 )n- +9 = اد‎ - 3 +8 3"-5 = a. 
E 
صحیحا‎ loas 7 ب) جد قیم العدد الصحيح + التي کون من اجلها‎ 
"v [ -a cursibus aps 
nE {3-1 -3, رد كرةرة,3-‎ TENES 


۳ برهن ؛' PGCD(a,b)‏ هو قاسم 8. 


۳5۵ zd . ده 2 دصح‎ 3 OUS 


ا 


d|a-3€ : ۳ و‎ M, Ale : ات‎ 

ككن : اده ows‏ 4/3 ال یوم قاسم ل 3. 
ب) ناقش حسب قيم n‏ لیم لممكة | PGCD(a,b)‏ 

دمن ln v ] ۱-۱۵۵ JT‏ كن 4i:‏ 7۳۳۱۱ 
ردنت dla‏ ی dle‏ اک Sla‏ و مال ات 
سل میم ٩۱ si‏ ور متك CE‏ 

(h= Iba. -‏ یاد د 1 vibu-‏ ¢ و - ها 

Ap ولا‎ ۱۸ acA طا‎ ..- 55 


لد مت d=}‏ 
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^ 
ب ما ال | سا 0 د م ۱ b-n-l15a-3n-«5 9 S1‏ 


a= Ika) +‏ ف 3 & پا جه و ٩۲4۱‏ - ها 
ادر کے a‏ وط 7 Pechak) 1 "e ova‏ 


]- 1 . و ممه‎ 
o-3&4L . 42 Eny. ۷+5 من احل‎ — 
a= tW, 4 P(atQa3) مت‎ i 
و بای‎ A ۱+ : إتع‎  . PG Cata wea]. Je 
: ومىك‎ d 143 A ۵3 aum 2l 


۱ 4! ۷ os | 3 Gi d | تسلة هوبا‎ 
EE cos (l1) — oal d / 4441 7$ 
PG c pt & b) = |?6 Co 2 (12k +) NUS Ab g 
- L PG C ۷-۷ 1, 2 PS) 


| وميه‎ 
| ۸4 < Ul چمب‎ A دف‎ Meu] p) v^ — 


a Do» A «T‏ ارو ۱ ظ 
— من اقل | (ú= Mos‏ ماد o- 0+4۷ . 4= Lyk‏ 
ال : روي Men) A — e‏ < و 


07 و ت یا‎ L faka e Pa eks = bu 





Lau ت‎ p € [GLAS و‎ l [6443 ١ - A 
۲ - 41 1 Q^ و 6/1 و‎ llab 37 253 
PACD (۱ = 4 دعو م‎ Glas tka) = y 3 


d. -u | 0 55V 
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- من كرأ 4ے 2 2,2۰۱ + Lyk‏ = 1 


bh- 8 0 +٩ | ۱ 
(LEN: و مه‎ ros و ط‎ ۵ S] 
م‎ - 4 + í A zZ LHE + 6 ۱ nz ۵ k+7 من أكل‎ - 
o- 2 ( 4543 p us L(41 t +13) أا‎ 
nlvl+ و‎ "^ 2 LU 443 v P 5 ۵۱02 4+13 46 E 
۸1/114413 لد نت ۳+۵ و‎ 
د‎ | cs, | ب‎ 
«nb ٠ باكر‎ fala] و ۰/۷6۷5 اتر‎ 
1 aag (mwl و 1443|« )رر‎ 
Pe cN a,b) = الى بوم‎ 2(116 443), L(yk43)) : و ممه‎ 
- L P 3 4+3 = 


© X 9 


d < و مت به‎ 
AEN) h % + (=1) سس‎ UL («6 ato v 





a 1‏ عدد طبیعی عبر معدوم حتاف عن 1 ؛ p‏ عدد طبيعي . 
(i‏ امت أنه إذا كان Wwb d‏ للعددین 1 - ی و aP*1—-1‏ فانه v^‏ ل )1 — a? (a‏ 
À | +۱ ۱ ۳ ۱‏ 
و سح , TENA‏ 4 


dla ian 0 et 1ه‎ 


63 “| a c 3 | a 73 ead : CA و‎ 
d| ala -( 
j p 0641 — 0,1 PGCD4?*1 34? -1) ب) أعط القيم الممكئة ل‎ 
۸2۷-1 A 12۷ 1 L9 6-0 نهنع‎ 
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a) gt -1s dl: لدابت‎ Poco لمر‎ pe 

: إل‎ axy? SN À | J xà ^ d | "CE ۱ o ىا‎ 
ya -d| ay yP 3 d[u 3 ۸4 3 مره‎ 

که AL‏ ليه زرم NT‏ رم العرد الود ی 13 لا 
c,‏ 4 مدب cox‏ 4/3 ويه اجه أو Ae‏ 
(Un) AIEA ica, 2‏ المعرّفة كما لي :| =5Un+1 -4Un‏ وبعلآ امن اجل كل عدد طبيعي ze Me 1 n‏ را 


. اولیان فيما ینهما‎ Us و‎ Us محم ان‎ (C 


U= 5 0-41, E یت‎ EI 


Peas, aja (U s 


igo, ارم نالعا‎ U, U ا سر 2 ادن‎ ٠ AE. P 


PES ب) برهن أنه‎ 
۱ Pe. رید‎ (I. T9 


qa +12 Ue 41-7 و‎ Az 1 درت‎ hz - (y من‎ — 

ومسه 420447 رور cues PV‏ ا 

Plu) Ule 5‏ ری" ولست یه P+‏ ( " کررمبی) 
Ph)‏ کح مصاه A zum s‏ 

پلاپ 0۷۶ < بلا ۷ ۱ 1+ ,0( 5 د بر 5 po‏ 


ظ ا ۸ 
ttu 23‏ 
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A sub M ومد‎ 4 ado tate s 
"Ju 
العرد‎ Ù ما‎ = 2# + (cas کک‎ PUn) اک‎ 


MY 








ee گے‎ 
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T‏ برهن أنه من أجل کل sos‏ طبيعي :: ؛ Un‏ هو عدد طبيعي 


۱ Qla): با‎ € IN 1 لصوم‎ 
ادن اها یح‎ »elN $ معا‎ UD من أل صم‎ 
P (u| i #ورح و لسن‎ Q QJ AD 5 
t4 با‎ o MEIN dse کین‎ QU) 

2 ممه | M IN‏ و سم Q (^n)‏ کور 


/ 
راز ر > Aa‏ كرد (e‏ مر اعرد امین OWN‏ 


د) عيّن S) ۳09 (UR a; Un)‏ الإستعانة مخوارزمية إقليدس .) 


Clu و‎ £/U : ومه‎ PocNu Mx 

2 بت U, 2 ۶ 4h)‏ /£ راذن + ولا ly:‏ £ 
ومه , £1 3 در 1 21 

Pcd إا)‎ Ujas و‎ 


۰ مخ یب T.‏ 1 ۱ 1 
8 نعتبر (Vn) AIEN‏ المعرّفة من أجل كل sos‏ طبيعي « د : ج + م0 - م۷ 


. n بدلالة‎ (Un) هندسيّة » احسب‎ (Va) Ol e )۱ 


/ 5 . 
447 NUT AAA 
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ب) E‏ (1 - ?154 - 45+1) 8602 من أجل p‏ عدد طبیعی 


a vs‏ )4 2 وم . i-i‏ تولاج 
U "EM‏ ۱ لى : = 

"o 3 1 EU 3 TT y 2 

>! T i 35 947 p 

— 1j- 5) 

اد ofaa ai‏ 6 /ا- y -1Y‏ )اود 

P اس‎ 
G CD in "s 

i V, e 


1 
وت ار رل 990 ۵ د( ل ,5۵)41 


MA 


| کچ إرم 
EE A | ME.‏ 1- ۱5۷ 
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